Plasma, un nouvel algorithme progressif pour l’alignement multiple de séquences
نویسندگان
چکیده
Résumé L’alignement multiple de séquences constitue un outil central pour de nombreuses études en biologie moderne. Plusieurs algorithmes existent, basés sur différentes heuristiques. Nous présentons ici Plasma, un nouvel algorithme utilisant le principe de la programmation dynamique, appliqué à des blocs de séquences. Plasma a été testé sur l’ensemble des jeux d’essais de Balibase. Les premiers résultats montrent que Plasma obtient généralement de bons résultats pour ces jeux d’essais, avec des temps de calcul très faibles.
منابع مشابه
Un nouvel algorithme de forêts aléatoires d'arbres obliques particulièrement adapté à la classification de données en grandes dimensions
Résumé. L’algorithme des forêts aléatoires proposé par Breiman permet d’obtenir de bons résultats en fouille de données comparativement à de nombreuses approches. Cependant, en n’utilisant qu’un seul attribut parmi un sous-ensemble d’attributs tiré aléatoirement pour séparer les individus à chaque niveau de l’arbre, cet algorithme perd de l’information. Ceci est particulièrement pénalisant avec...
متن کاملSVM incrémental, parallèle et distribué pour le traitement de grandes quantités de données
Résumé. Nous présentons un nouvel algorithme de SVM (Support Vector Machine ou Séparateur à Vaste Marge) linéaire et non-linéaire, parallèle et distribué permettant le traitement de grands ensembles de données dans un temps restreint sur du matériel standard. A partir de l’algorithme de NewtonGSVM proposé par Mangasarian, nous avons construit un algorithme incrémental, parallèle et distribué pe...
متن کاملSVM incrémental et parallèle sur GPU
Résumé. Nous présentons un nouvel algorithme incrémental et parallèle de Séparateur à Vaste Marge (SVM ou Support Vector Machine) pour la classification de très grands ensembles de données en utilisant le processeur de la carte graphique (GPUs, Graphics Processing Units). Les SVMs et les méthodes de noyaux permettent de construire des modèles avec une bonne précision mais ils nécessitent habitu...
متن کاملSNOW, un algorithme exploratoire pour le subspace clustering
Résumé. Cet article propose un nouvel algorithme pour le problème de subspace clustering dénommé SNOW. Contrairement aux approches descendantes classiques, il ne repose pas sur l’hypothèse de localité et permet l’affectation d’une donnée à plusieurs clusters dans des sous-espaces différents. Les expérimentations préliminaires montrent que notre approche obtient de meilleurs résultats que l’algo...
متن کاملUn Algorithme Des Moindres Carr Es a Fenêtre Glissante
Nous pr esentons un nouvel algorithme des moindres carr es r ecursif (RLS): le GSW RLS. Cet algorithme utilise une fenêtre g en eralis ee constitu ee d'une fenêtre exponentielle pour les L donn ees les plus r ecentes puis d'une fenêtre exponentielle de même facteur d'oubli mais att enu ee pour le reste des donn ees. Nous donnons l'analyse asymptotique au second ordre pour deux types de variatio...
متن کامل